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1 . This international preliminary report on patentability (Chapter I) is issued by the International Bureau on behalf of the 
International Searching Authority under Rule 44 ^i5.1(a). 



2. This RliPORT consists of a total of 5 sheets, including this cover sheet. 

In the attached sheets, any reference to the written opinion of the International Searching Authority should be read as a reference 
to the international preliminary report on patentability (Chapter I) instead. 



3. 'lliis report contains indications relating to the following items: 





Box No. 


1 


Basis of the report 


□ 


Box No. 


n 


Priority 


□ 


Box No. 


III 


Non-estabhshment of opinion with regard to novelty, inventive step and industrial 
applicability 


□ 


Box No. 


IV 


Lack of unity of invention 




Box No, 


V 


Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 


□ 


Box No. 


VI 


Certain documents cited 


□ 


Box No. 


VII 


Certain defects in the international application 


□ 


Box No. VIII 


Certain observations on the international application 



4. llie International Bureau will communicate this report to designated Offices in accordance with Rules AAbis3{c) and 93/715.1 but 
not, except where the applicant makes an express request under Article 23(2), before the expiration of 30 months from the priority 
date (Rule 44bis .2). 
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1 . This opinion contains indications relating to the following items: 
Basis of the opinion 
Priority 





Box No. 
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Box No. 


II 
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Box No. 


IV 
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Box No. 


VI 
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Box No. 


VII 
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VUl 



Reasoned statement under Rule 436i5. 1(a)(i) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



2 FURTHER ACTION 

If a demand for international preliminary examination is made, this opinion will be considered to be a written opinion of the 
International Preliminary Examining Authority ( "IPEA") except thai this docs not apply where the applicant chooses an Authority 
other than this one to be the IPEA and the chosen IPEA has notified the International Bureau under Rule 66.1/>/j(b) that written 
opinions of this International Searching Authority will not be so considered. 

If this opinion is, as provided above, considered to be a written opinion of the IPEA, the applicant is invited to submit to the IPEA 
a written reply together, where appropriate, with amendments, before the expiration of 3 months from the date of mailing of Form 
PCT/ISA/220 or before the expiration of 22 months from the priority date» whichever expires later. 

For further options, see Form PCT/ISA/220. 
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Box No. 1 Basis of this opinion 



1 . With regard to the language, this opinion has been established on the basis of: 
I X| the internationat application in the language in which it was filed. 

1 I a translation of the international application into which is the language of a 

translation furnished for the purposes of international search (Rules 12.3(a) and 23.1(b)). 

2. [ I This opinion has been established taking into account the rectification of an obvious mistake authorized by or notified 

to this Authority under Rule 91 (Rule 436i5.l(a)) 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, this opinion has been 
established on the basis of: 

a. type of material 

□ a sequence listing 

I I table(s) related to the sequence listing 

b. format of material 
I I on paper 

I I in electronic form 

c. time of filing/furnishing 

contained in the international application as filed 
I I filed together with the international application in electronic form 
I I furnished subsequently to this Authority for the purposes of search 

4. \ I In addition, in the case that more than one version or copy of a sequence listing and/or table(s) relating thereto has been 

filed or furnished, the required statements that the information in the subsequent or additional copies is identical to that 
in the application as filed or does not go beyond the application as filed, as appropriate, were furnished. 



5. Additional comments: 
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Box No. V Reasoned statement under Rule 43M5.I(a)(i) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 


1 . Siatement 








Novclly (N) 


Claims 


9-16, 24-31. and 40-47 


YES 


Claims 


1-8, 17-23. and 32-39 


NO 


Inveniive step (IS) 


Claims 


. None 


YES 


Claims 


1-47 


NO 


) 

Industrial applicability (lA) 


Claims 


1-47 


YES 


Claims 


None 


NO 



2, Citations and explanations: 

Claims 1-8. 17-23. and 32-39 lack novelty under POT Article 33(2) as being anticipated by US 2004/0249682 A1 to DeMarcken et al 
(hereinafter 'DeMarcken 682*). 

As per claims 1, 17 and 32. DeMarcken 682 discloses a method (and corresponding system and computer product) for travel planning, the 
method comprising: querying a travel planning system with travel queries specifying parameters of trips (see para 10005)-I0006)); 
receiving answers to the queries from the travel planning system, the answers Including itinerary and fare information according to the 
parameters (see para [00071 [0029]); predicting seat availability of flights in the itinerary infonnalion in the answers (see para [0073]- 
(0077]. [01 15]): and storing In a cache database only those answers for wNch seats are predicted to be available (see para [0029]). 

As per claims 2, 18, and 33. DeMarcken 682 further discloses receiving from a system, a query specifying travel parameters of a trip of 
interest for a user (see para [0029]). 

As per claims 3, 19, and 34. DeMarcken 682 further discloses sending to the system, from the cache database, cached results matching 
at least one of the travel parameters (see para [0029]-[0030]). 

As per claims 4, 20. and 35. DeMarcken 682 further discloses continually querying the travel planning system with travel queries and 
storing, in the cache database, cached results generated from the travel planning system (fresh, see para [0030]). 

As per claims 5 and 36. DeMarcken 682 further discloses posing a first subset of the travel queries at a higher frequency than a second 
subset of the travel queries (see para [0038]-[0039]. [0084]). 

As per claims 6 and 37. DeMarcken 682 further discloses wherein the first subset includes orw or more of: markets of high popularity and 
dates near to a present date (see para [0038]). 

As per claims 7. 22 and 38. DeMarcken 682 further diseases generating pricing-solutions for the cached results (see para [0070]). 

As per claims 8. 23, and 39, DeMarcken 682 further discloses pre-populatlng the cache database with results that are known in advance 
to be valid at a later time (see para (0042]-[0043]. [0076h[0077)). 

As per claim 21 , DeMarcken 682 further disctoses wherein the palter is further configured to: pose a first subset o fihe travel queries at a 
higher frequency than a second subset of the travel queries, wherein the first subset includes one or more of: markets of high popularity 
and dates near to a present date (see para [0038]-[0039]. [0084]). 



Claims 9-16, 24-31. and 40-47 lack inventive step under POT Article 33(3) as being obvious over DeMaricen 682 in view of US 6.609,098 
B1 to DeMarcken et al. (hereinafter 'DeMarcken 09B'). 

As per claims 9, 24, and 40, DeMarcken 682 discloses a method, as described above, for travel planning but does not specifically disclose 
discarding a subset of the answers corresponding to flights for which no seats are predicted to be available. DeMarcken 096, however, 
discloses discarding a subset of the answers corresponding to flights for which no seats are predicted to be available (col 4. In 53-64). tt 
would have been obvious to one of ordinary skt» in the art to combine the teachings of DeMarcken 682 with DeMarcken 098 because 
discarding data that is of no use. such as unavailable seats, will reduce and therefore optimize the speed and efficiency of the database, 
thus increasing the overall appeal of DeMaricen 682. 



(See Supplemental Box) 
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Continuation of: 




Box No. V — Reasoned Statement 




2. Citations and Explanations: 





As per claims 10. 25. and 41. DeMarcken 682 discloses a method (and corresponding system and computer product) for travel planning 
comprising: storing in a cache database, a pricing graph generated from a travel planning system, the pricing graph including nodes 
corresponding to flights and fares that can produce travel Itineraries that satisfy parameters of travel planning queries (see para [0002]. 
[0029]); retrieving seat availability information for the travel itineraries (see para [0073]) but does not specifically disclose disabling nodes. 
DeMarcken 098, however, discloses disabling nodes corresponding to a subset of the travel itineraries for which no seats are available (col 
4, In 53-64); and disabling nodes corresponding to a subset of the fares for which no travel itineraries are available (col 4. In 46-52). It 
would have been obvious to one of ordinary skill in the art to combine the teachings of DeMarcken 682 with DeMarcken 096 because 
discarding data that is of no use, such as unavailable seats, will reduce and therefore optimize the speed and efficiency of the database, 
thus increasing the overall appeal of DeMarcken 682. 

As per daims 1 1 . 26 and 42, DeMarcken 098 further discloses enumerating pricing solutions from remaining nodes of the pricing graph 
(abstract). 

As per claims 12. 27 and 43. DeMarcken 662 further discloses wherein disabling nodes corresponding to a subset of the travel Itineraries 
comprises checking seat availability of flights corresponding to the travel itineraries only after receiving a request from a user for 
Information pertaining to pricing solutions associated with the travel itineraries (see para [0029]). 

As per claims 13, 28. and 44 « DeMarcken 682 further discloses: generating new pricing solutions in response to detecting one or more of: 
a fare, flight, and rule update associated with the travel itineraries (see para [0078]). 

As per claims 14, 29, and 45, DeMarcken 098 further discloses wherein enumerating pricing solutions comprises applying constraints and 
value functions specified in rules associated with the remaining nodes (Fig 10 and col 41, In 26-41). 

As per claims 15. 30, and 46, DeMarcken 682 further discloses wherein the constraints comprises one or more of: routing restrictions and 
carrier restrictions (see para [01031).- 

As per claims 16. 31. and 47. DeMarcken 682 further discloses wherein enumerating further comprises filtering pricing solutk>ns having 
combinations of fares and flights for which no seats are available (col 4. In 46-64). 



Claims 1-47 have industrial applicability as defined by PCT Article 33(4) k>ecause the subject matter claimed can be made or used In 
industry. 
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